Scheduling of Update Transactions for Real-time Data Freshness using EDF & DSEDF

The real time data is stored in real time database. To maintain the temporal validity of real time data different real time scheduling algorithms are used. The valid data is further used for different operations in real time sensing and control system or in process control applications. The real time data values are stored in real time database at every instant of time. So previous data value becomes stale. The new data value is called as fresh data. To store the data values at every instant update transactions are used. Each update transaction is having number of update jobs. These jobs are used to store current data values in real time database. The scheduling algorithms like Earliest Deadline First (EDF) and Deferrable scheduling with Earliest deadline first (DS-EDF) are used to maintain the real time data valid. In this paper we show the scheduling of number of update transactions using Horn’s algorithm for earliest Deadline first and Deferrable scheduling with Earliest Deadline First algorithms.